A convergence theorem for the fuzzy subspace clustering (FSC) algorithm
نویسندگان
چکیده
We establish the convergence of the fuzzy subspace clustering (FSC) algorithm by applying Zangwill’s convergence theorem. We show that the iteration sequence produced by the FSC algorithm terminates at a point in the solution set S or there is a subsequence converging to a point in S. In addition, we present experimental results that illustrate the convergence properties of the FSC algorithm in various scenarios. 2007 Elsevier Ltd. All rights reserved.
منابع مشابه
A Fuzzy Subspace Algorithm for Clustering High Dimensional Data
In fuzzy clustering algorithms each object has a fuzzy membership associated with each cluster indicating the degree of association of the object to the cluster. Here we present a fuzzy subspace clustering algorithm, FSC, in which each dimension has a weight associated with each cluster indicating the degree of importance of the dimension to the cluster. Using fuzzy techniques for subspace clus...
متن کاملApplication of Fuzzy Classification in Bankruptcy Prediction
Classification refers to a set of methods that predict the class of an object from attributes or features describing the object. In this paper we present a fuzzy classification algorithm to predict bankruptcy. Our classification algorithm is modified from a subspace clustering algorithm called fuzzy subspace clustering (FSC). As our algorithm associates each feature of a class with a fuzzy memb...
متن کاملFunctional Subspace Clustering with Application to Time Series
Functional data, where samples are random functions, are increasingly common and important in a variety of applications, such as health care and traffic analysis. They are naturally high dimensional and lie along complex manifolds. These properties warrant use of the subspace assumption, but most state-of-the-art subspace learning algorithms are limited to linear or other simple settings. To ad...
متن کاملON CONVERGENCE THEOREMS FOR FUZZY HENSTOCK INTEGRALS
The main purpose of this paper is to establish different types of convergence theorems for fuzzy Henstock integrable functions, introduced by Wu and Gong cite{wu:hiff}. In fact, we have proved fuzzy uniform convergence theorem, convergence theorem for fuzzy uniform Henstock integrable functions and fuzzy monotone convergence theorem. Finally, a necessary and sufficient condition under which th...
متن کاملTwo Level Clustering for Quality Improvement using Fuzzy Subtractive Clustering and Self-Organizing Map
Recently, clustering algorithms combined conventional methods and artificial intelligence. FSCSOM is designed to handle the problem of SOM, such as defining the number of clusters and initial value of neuron weights. FSC find the number of clusters and the cluster centers which become the parameter of SOM. FSC-SOM is expected to improve the quality of FSC since the determination of the cluster ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Pattern Recognition
دوره 41 شماره
صفحات -
تاریخ انتشار 2008